منابع مشابه
Randic ordering of chemical trees
We introduce a partial order on the collection of chemical trees based on tree transformations. This partial order is tightly related to the Randić connectivity index χ. Its analysis provides new structural information about the behavior of χ. As an illustration of the approach presented, we give a different and more structural view of some known results about the first values of χ on the colle...
متن کاملThe Smallest Randić Index for Trees
The general Randić index Rα(G) is the sum of the weight d(u)d(v)α over all edges uv of a graph G, where α is a real number and d(u) is the degree of the vertex u of G. In this paper, for any real number α = 0, the first three minimum general Randić indices among trees are determined, and the corresponding extremal trees are characterized.
متن کاملHermitian-Randić matrix and Hermitian-Randić energy of mixed graphs
Let M be a mixed graph and [Formula: see text] be its Hermitian-adjacency matrix. If we add a Randić weight to every edge and arc in M, then we can get a new weighted Hermitian-adjacency matrix. What are the properties of this new matrix? Motivated by this, we define the Hermitian-Randić matrix [Formula: see text] of a mixed graph M, where [Formula: see text] ([Formula: see text]) if [Formula: ...
متن کاملOrdering Constraints on Trees
We survey recent results about ordering constraints on trees and discuss their applications. Our main interest lies in the family of recursive path orderings which enjoy the properties of being total, well-founded and compatible with the tree constructors. The paper includes some new results, in particular the undecidability of the theory of lexicographic path orderings in case of a non-unary s...
متن کاملordering of trees by multiplicative second zagreb index
for a graph $g$ with edge set $e(g)$, the multiplicative second zagreb index of $g$ is defined as $pi_2(g)=pi_{uvin e(g)}[d_g(u)d_g(v)]$, where $d_g(v)$ is the degree of vertex $v$ in $g$. in this paper, we identify the eighth class of trees, with the first through eighth smallest multiplicative second zagreb indeces among all trees of order $ngeq 14$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.02.014